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Construction of minimal non-abelian left 

group codes 

Gabriela Olteanu and Inneke Van Gelder 
Abstract 

Algorithms to construct minimal left group codes are provided. These are based on results describing 
a complete set of orthogonal primitive idempotents in each Wedderbum component of a semisimple finite 
group algebra FG for a large class of groups G. 

As an illustration of our methods, alternative constructions to some best linear codes over F2 and F3 
are given. 

Index Terms 

group codes, linear codes, primitive idempotents, Wedderbum decomposition, finite group algebras 

I. Introduction 

In this paper F = Fs denotes a finite field with s elements. A linear code over F of length n and 
rank k is a linear subspace C with dimension k of the vector space F". The standard basis of F" is 
denoted hy E ~ {ei, . . . , e„}. The vectors in C are called codewords, the size of a code is the number of 
codewords and equals s*^. The distance of a code is the minimum distance between distinct codewords, 
i.e. the number of elements in which they differ. A linear code of length n, dimension k, and distance d is 
called a [n, k, cZJ-code. Bounds on the minimum distance of linear codes are known, see [Bro98], [Gra06], 
[Gra07], [BBC+12]. A linear code C can be represented as the F"-span of a minimal set of codewords, 
these basis codewords are often collated in the rows of a matrix known as a generating matrix for the 
code G. 

For any group G, we denote by FG the group algebra over G with coefficients in F. If G is a group of 
order n and G C F" is a linear code, then we say that G is a left G-code (respectively a G-code) if there 
is a bijection : E' — > G such that the linear extension of to an isomorphism : F" — > FG maps G 
to a left ideal (respectively a two-sided ideal) of FG. A left group code (respectively a group code) is a 
linear code which is a left G-code (respectively a G-code) for some group G. A (left) cyclic group code 
(respectively, abelian, metacyclic, nilpotent group code, . . . ) is a linear code which is a (left) G-code for 
some cyclic group (respectively, abelian, metacyclic, nilpotent group, . . . ) G. 

In [SL95], [BdRS09] it is proved that if G is a metacyclic group code then G is an abelian group 
code. Also no example of a group code which is not an abelian group code is known. However, Bernal, 
del Rio and Simon proved that for every non-abelian group G and every prime p not dividing the order 
of G there is a left G-code over some field of characteristic p which is not an abelian group code 
[BdRS09, Proposition 3.3]. Therefore, we will study (minimal) left group codes. For a metacyclic group 
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G = (a, 6 I a™ = 1 = 6",6a = a''6) where gcd(TO,r) = 1, r" = 1 mod m and both m and n are 
odd, Sabin and Lomonaco [SL95] gave an algorithm to determine minimal left codes in FG where F 
has characteristic 2. They discovered several good metacyclic codes and they expressed the hope (also 
inspired by results on other non-abelian codes [CS89]) that more "good" and perhaps even "best" codes 
may be discovered among the ideals of non-abelian group rings. We will improve such an algorithm for 
a larger class of groups and fields and discover some best codes. 

II. Preliminaries 

When i? is a semisimple ring (i.e. i? is a direct sum of a finite number of minimal left ideals), then 
every left ideal L of i? is of the form L = Re, where e is an idempotent of R. Therefore, we can use the 
idempotents to characterize the decompositions of semisimple rings as a direct sum of minimal left ideals. 
In particular, let R = 0*^iii be a decomposition of a semisimple ring as a direct sum of minimal left 
ideals. Then, there exists a family {ei, . . . , et} of elements of R such that: each 7^ is an idempotent 
element, if i j, then e^ej =0, 1 — ei + ■ ■ ■ + et and each cannot be written as e.; = e\ + e", where 
ej,e" are idempotents such that e';,e" ^ and eje" = 0, 1 < i < t. Conversely, if there exists a family 
of idempotents {ei, . . . , et} satisfying the previous conditions, then the left ideals Li ~ Rei are minimal 
and R = (S)\^iLi. Such a set of idempotents is called a complete set of orthogonal primitive idempotents 
of the ring R. Note that such a set is not uniquely determined. When studying left group codes, it is 
useful to study minimal left group codes, i.e. codes associated with minimal left ideals, and in particular 
primitive idempotents of finite group algebras. 

Recall that, given a decomposition of a semisimple ring i? as a direct sum of minimal left ideals, we can 
group isomorphic left ideals together The sum of all left ideals isomorphic to one in the decomposition, 
turns out to be a minimal two-sided ideal of R which is simple as a ring. Also the decomposition of 
i? as a direct sum of two-sided ideals is related to a family of idempotents. Let R = ®l^iAi be a 
decomposition of a semisimple ring as a direct sum of minimal two-sided ideals. Then, there exists a 
family {ei, ...,63} of elements of R such that: each ^ is a central idempotent element, if i ^ j, 
then eiej = 0, 1 = ei + • • • + and each cannot be written as = e'^ + e", where e^,e" are 
central idempotents such that e[, e" 7^ and e[e'l = 0, 1 < i < s. The elements {ei, . . . , e^} are called 
the primitive central idempotents of R and they give rise to the well-known Wedderbum-Artin Theorem. 
Using this knowledge backwards, it can be helpful to consider the Wedderburn decomposition and the 
primitive central idempotents in order to determine a complete set of orthogonal primitive idempotents. 

From now on, G denotes an arbitrary finite group such that FG is semisimple. By Maschke's Theorem 
this is equivalent to saying that the order of G is coprime to the characteristic of F. The notation H < G 
(resp. H <G) means that iJ is a subgroup (resp. normal subgroup) of G. For H < G, g <E G and h & H, 
we define = g~^Hg and = g~^hg. Analogously, for FG and g <E G, = g~^ag. For 
H < G, Na{H) denotes the normalizer of if in G and we set H = '^heH ™ idempotent of 

FG, and if H = (g) then we simply write g for (g). 

The classical method for computing primitive central idempotents in a semisimple group algebra FG 
involves characters of the group G. All the characters of any finite group are assumed to be characters in F, 
a fixed algebraic closure of the field F. For an irreducible character x of G, e(x) = J2geG x{9~^)9 is 
the primitive centi'al idempotent of FG associated to x and eF(x) is the only primitive central idempotent e 
of FG such that x(e) 7^ 0. The field of character values of x over F is defined as F(x) = ^{xig) ■ 9 G G), 
that is the field extension of F generated over F by the image of x- The automorphism group Aut(F) acts 
on FG by acting on the coefficients, that is cr^g^c ^g9 = X^geG for a G Aut(F) and Og e F. 
Following [Yam73], we know that ew{x) = EfTeGai(F(x)/F) '7e(x). 
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New methods for the computation of the primitive central idempotents in a group algebra do not 
involve characters. The main ingredient in this theory is the following element, introduced in [OdRS04]. 
If K <G, then let e{H, K) be the element of QiJ C QG defined as 



where M [H/ K) denotes the set of minimal normal non-trivial subgroups of H/ K. Furthermore, e(G, K) 
denotes the sum of the different G-conjugates of £{H,K). By [OdRS04, Theorem 4.4], the elements 
e{H, K) are the building blocks for the primitive central idempotents of QG for abelian-by-supersolvable 
groups G. 

We introduce some notations and results from [BdR07]. Let F and G be as before, with |G| = n. 
Throughout the paper, we fix an algebraic closure of F, denoted by F. For every positive integer k 
coprime with s, £,k denotes a primitive k-th root of unity in F and Ofc(s) denotes the multiplicative order 
of s modulo k. Recall that F(^fe) ~ F^o^c^), the field of order s°''^'^\ Let Q denote the subgroup of Z*, 
the group of units of the ring Z,i, generated by the class of s and consider Q acting on G hy t ■ g = g*. 
The s-cyclotomic classes of G are the orbits of G under the action of Q on G. Let G* be the group 
of irreducible characters in F of G. Now let C(G) denote the set of s-cyclotomic classes of G*, which 
consist of linear faithful characters of G. 

Let A' < < G be such that H/K is cyclic of order k and G G C{H/K). If x G C and tr = ^^(4^^)71 
denotes the field trace of the Galois extension F(^fc)/F, then we set 



where hx denotes a representative of X d H/K. Note that ec{H,K) does not depend on the choice 
of X G G. Furthermore, ec{G, H, K) denotes the sum of the different G-conjugates of ec{H,K). Note 
that the elements ec{H,K) will occur in Theorem II. 2 as the building blocks for the primitive central 
idempotents of finite group algebras. 

If H is a subgroup of G, ip a linear character of H and g e G, then tp^ denotes the character of given 
by tp^{h^) = ip{h). This defines an action of G on the set of linear characters of subgroups of G. Note 
that if K = Kerijj, then Kei ijj^ = and therefore the rule ip 1-^ ip^ defines a bijection between the set of 
linear characters of H with kernel K and the set of linear characters of with kernel K^. This bijection 
maps s-cyclotomic classes to s-cyclotomic classes and hence induces a bijection C{H/ K) — > C{H^ / K^). 

Let AT <! _ff < G be such that H/K is cyclic. Then the action from the previous paragraph induces 
an action of = Ng{H) n Ng{K) on C{H / K) and it is easy to see that the stabilizer of a cyclotomic 
class in C{H/ K) is independent of the cyclotomic class. We denote by Eg{H/K) the stabilizer of such 
(and thus of any) cyclotomic class in C{H / K) under this action. 

Remark II.l. The set Eg{H/K) can be determined without the need to use characters. Let K < H < G 
be such that H/K is cychc. Then N = Ng{H) DNoiK) acts on H/K by conjugation and this induces 
an action of N on the set of s-cyclotomic classes of H/K. It is easy to verify that the stabilizers of all 
the s-cyclotomic classes of H/K containing generators of H/K are equal and coincide with Eg{H/K). 



A strong Shoda pair of G is a pair (H, K) of subgroups of G satisfying the following conditions: 

(551) K <H<Ng{K), 

(552) H/K is cyclic and a maximal abelian subgroup of Ng{K)/ H, and 

(553) for every g G G \ Ng{K), e{H, K)e{H, K)3 = 0. 




ec{H, K) = \H\-' ^ixihK))h-' = [H : K]-'K ^ trixiX))h^\ 
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It is also proven in [BdR07] that CenoieciH, K)) ~ Ec{H / K) in the case when {H,K) is a strong 
Shoda pair of G. The following Theorem gives a description of some primitive central idempotents of 
¥G and the associated simple components. 

Theorem II.2. [BdR07, Theorem 7] Let G be a finite group and ¥ a finite field of order s such that 
¥G is semisimple. Let {H,K) be a strong Shoda pair of G and G G C{H/K). Then ec{G, H, K) is a 
primitive central idempotent of ¥G and 

¥Gec{G, H, K) ~ M^g-.h] (F,o/[.:«i ), 

where E = Eq{H / K) and o is the multiplicative order of s modulo [H : K]. 

Remark II.3. From [BdR07, Theorem 7], we also know that there is a strong relation between the 
primitive central idempotents in a rational group algebra QG and the primitive central idempotents in a 
finite group algebra FG that makes use of the strong Shoda pairs of G. More precisely, if X is a set of 
strong Shoda pairs of G and every primitive central idempotent of QG is of the form e(G, H, K) for 
(iJ, K) G X, then every primitive central idempotent of FG is of the form ec{G, H, K) for {H, K) G X 
and G G C{H/K). 

Let X be an irreducible (complex) character of G. Then x is strongly monomial if there is a strong Shoda 
pair [H, K) of G and a linear character 6 of H with kernel K such that x ~ ^'^^ the induced character 
of G. The group G is strongly monomial if every irreducible character of G is strongly monomial. 

A complete description of the primitive central idempotents and the simple components for strongly 
monomial groups is given in [BdR07]. 

Corollary II.4. If G is a strongly monomial group and F is a finite field of order s such that FG is 
semisimple, then every primitive central idempotent of¥G is of the form ec{G, H, K) for (iJ, K) a strong 
Shoda pair of G and G G C{H/K). Furthermore, for every strong Shoda pair {H, K) of G and every 
G G c{h/K), ¥Gec{G,H,K) ~ M[G:H]{'^ s°/[e:h]), where E = Eg{H/K) and a is the multiplicative 
order of s modulo [H : K]. 

However, in some cases we have more information on the algebra isomorphism given in the previous 
Theorem. We can express the simple algebra ¥Gec{G, H, K) in terms of a crossed product. 

If i? is a (not necessarily finite) unital associative ring and G is a group then R*" G denotes a crossed 
product with action a : G ^ Aut(i?) and twisting (a two-cocycle) t : G x G ^ U{R) (see for example 
[Pas89]), i.e. i? G is the associative ring ^g^G ^"^a ^i^h multiplication given by the following rules: 
Uga = ag{a)ug and UgUh ~ T{g, h)ugh, for a E R and g, h E G. Recall that a classical crossed product 
is a crossed product L G, where L/F is a finite Galois extension (of not necessarily finite fields), 
G = Gal(L/F) is the Galois group of the field extension L/F and a is the natural action of G on L. 
A classical crossed product L G is denoted by {L/F,t) [Rei75]. If the twisting r is cohomologicaly 
trivial, then the classical crossed product is isomorphic to a matrix algebra over its center Moreover, when 
r = 1 we get an explicit isomorphism. More precisely, denoting the matrix associated to an endomorphism 
/ in a basis B as we have the following result. 

Theorem II.5. [Rei75, Corollary 29.8] Let L/F be a finite Galois extension and n ~ [L : F]. The 
classical crossed product {L/F,l) is isomorphic (as F-algebra) to Mn{F). Moreover, an isomorphism 
is given by 

^■.{L/F,l) ^ Endf(L) Mn{F) 
xua- ! — y x' o a I — > [.t'octJb, 

/or X E L, a Cz Ga.l{L/F), B an F -basis of L and where x' denotes multiplication by x on L. 
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Let {H, K) be a strong Shoda pair of a group G, C G C{H/K), E = Eg{H/K) and(f>:E/H ^ E/K 
a left inverse of the canonical projection E/K — E/H. As mentioned in the proofs of [BdR07], with 
ideas from [OdRS04], we know that ¥Eec{H,K) = ¥Hec{H,K) *^ E/H = ¥{C[H:K]) *r E/H and 
the action and twisting are given by 

T{gH,g'H) = Qf^.^^, if c^{gg' H)-^ c^{gH)c^{g' H) = K, 

for g'H G E/H and integers i and j. Since the action a is faithful, ¥{(^^h:K])*t E / H can be described 
as a classical crossed product (¥{([H:K])/Z,t), where Z = W^a/iE-.n] is the center of the algebra, which 
is determined by the Galois action a. Hence E/H ~ Gal{¥{(^^H:K]) / Z) . If moreover the twisting r is 
trivial, we know a concrete isomorphism ¥Gec{G, H, K) ~ A/[G:£;] {^Eec'{H, K)) ~ A/[g./f] (F,o/[e:h] ). 

Using the description of the primitive central idempotents and the Wedderburn components of a 
semisimple finite group algebra FG, we were able to describe a complete set of orthogonal primitive 
idempotents of FG in the case where G is nilpotent [OVGll]. This description will be used in section V 
to construct minimal left nilpotent group codes. 

Theorem II.6. [OVGll, Theorem 3.3] Let ¥ be a finite field and G a finite nilpotent group such that 
FG is semisimple. Let {H,K) be a strong Shoda pair of G, C ^ C{H/K) and set ec = eciG, H, K), 
sc = ec{H,K), H/K = (a), E = Eg{H/K). Let E2/K and H2/K = (o^) (respectively Ei'/K and 
H2' / K ~ (a2')) denote the 2-parts (respectively 2' -parts) of E / K and H/K respectively. Then {a2') has 
a cyclic complement (62') in E2' /K. 

A complete set of orthogonal primitive idempotents of ¥Gec consists of the conjugates of — 
by the elements of T^^ ~ T2'T2Te, where T2' ~ {1, 02', , . . . , 02^'^''^^'^ Te denotes a 
right transversal of E in G and 132 ond T2 are given according to the cases below. 

1) If H2/K has a complement M2/K in E2/K then (32 = M2. Moreover, if M2/K is cyclic, then 
there exists 62 G E2 such that E2/K is given by the following presentation 

and if M2 / K is not cyclic, then there exist 62 , C2 G E2 such that E2/K is given by the following 
presentation 

(oi', 62, C2 I 02^ =62^ = ci^ = 1, 02''^ = 02'', 02''^ = a2~\ [62, C2] = 1), 
with r = 1 mod 4 for equivalently 02^ is central in E2/K). Then 

a) r2 = {1, 02, a|, . . . , ^^}, if 02^ is central in E2/K (unless n < 1) and M2/K is cyclic; 
and ^ ^ 

b) T2 = {1, 02, a^i ■ • ■ I ^t!"^ ^1^2 J ^2 ■ ■ ■ T^h. ^''^^ where d = [E2 '■ H2], otherwise. 

2) If H2/K has no complement in E2/K, then there exist &2,C2 G E2 such that E2/K is given by the 
following presentation 

(oi, 62,ci' I o^^ =^2^ =l,ci'^ = ai^ ,a2^'' = 02'', 
02''^ = a2"\ [62, cj] = 1), 

with r = 1 mod 4. In this case, j32 ~ b2—^——^ +y"'2 £2 ^^^^ 

T2 = {1, 02,02, ...,02 ~ , C2, C2a2,C2a2, . . . , 0202 " }, 
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with a;, y e F, satisfying + ~ —1 and y 0. 

This theorem provided a straightforward implementation in GAP. Nevertheless, in case (2), there might 
occur some difficulties finding solutions for this equation. However, we were able to overcome this problem 
([OVGll, Remark 3.4]). Computations involving strong Shoda pairs and primitive central idempotents 
were already provided in the GAP package Wedderga [BKO+13] and we've included our new algorithms 
there. 



III. A COMPLETE SET OF ORTHOGONAL PRIMITIVE IDEMPOTENTS IN FG 

Throughout this section we will assume that F is a finite field of order s and G is a finite group such 
that the order of G is coprime to s. We will focus on simple components of FG which are determined 
by a strong Shoda pair {H,K) and a class C £ C{H/K) such that T{gH,g'H) = 1 for all g,g' e 
E = Ec{H/ K) (with notation as in Proposition II.2). For such a component, we describe a complete set 
of orthogonal primitive idempotents. This construction is based on the isomorphism of Theorem II. 5 on 
classical crossed products with trivial twisting. Such a description, together with the description of the 
primitive central idempotent ec = ec{G, H, K) determining the simple component, yields a complete set 
of irreducible modules and will be applied in section V to construct codes. 

Before we do so, we need a basis oi'^{C,[H:K\) /"^{Cih-.k])^ ^ ^ ~ '^s" /Vgo/\E:H] (with o the multipHcative 
order of s modulo [H : K]) of the form {w^ | x G E/H} with w G ^{C[H:K])- That such a basis exists 
follows from the well-known Normal Basis Theorem which states that if K/ F is a finite Galois extension, 
then there exists an element w £ K such that {cr{w) \ a G Gal(A'/i^)} is an i^-basis of K, a so-called 
normal basis, whence w is called normal in K/F. Recall that E/H, the Galois group of F^o over Vgo/[E:H\, 
is cyclic and generated by the Frobenius automorphism x ^ (see [Rom06]). Hence if /3 G F^o is 

such that the [E : H] elements {j3,j3'^' , • • • , Z?'^ ' ' } are linearly independent, then this set 
forms a normal basis for F^o over Fjo/ie h]. For a background on the construction of normal bases, see 
Artin [Art73], Liineburg [Lun86], Lenstra [Len91] and Gao [Gao93]. The construction of normal bases 
is implemented in GAP in the method NormalBase. 

Now we can state our main result on primitive idempotents. 

Theorem III.l. Let G be a finite group and F a finite field of order s such that s is coprime to the order of 
G. Let (iJ, K) be a strong Shoda pair of G such that T{gH, g' H) = 1/or all g, g' E E = Eq{H / K), and 
let C G C{H/K). Let e = £c{H,K) and e = ec{G,H,K). Let w be a normal element of¥s'>/Vgo/[E:H] 
(with o the multiplicative order of s modulo \El : K\) and B the normal basis determined by w. Let ip 
be the isomorphism between ¥Ee and the matrix algebra (F,o/[E:ff] ) with respect to the basis B 

as stated in Theorem U.S. Let P, A G M[£;.//](Fso/[E:ff]) be the matrices 



( 1 



P 



1 1 

-1 
-1 



V 1 



1 \ 





-1 / 



and A = 



/ 
1 
1 



1 \ 






\ 





1 0/ 



Then 



{xTiEx ^ \ x €T2 {Xe)} 
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is a complete set of orthogonal primitive idempotents of FGe where Xe ~ tp ^{PAP ^ Ti is a 
transversal of H in E and T2 is a right transversal of E in G. By Ti we denote the element j^j-j- ^fgTi ^ 
in FG. 



Proof. Consider the simple component 

FGe c± Mya:E]{^Ee 



of FG. Without loss of generality we may assume that G = E. Indeed, if we obtain a complete set of 
orthogonal primitive idempotents of ¥Ee, then the conjugates by the transversal T2 of E in G will give 
a complete set of orthogonal primitive idempotents of FGe since e = J2teT2^* ^'^'^ different e*'s are 
orthogonal. 

From now on we assume that G = £; and e = £ and denote n = [E : H]. Then B = {w^^ : g £ Ti}. 
Since G/H acts on ¥He via the induced conjugation action on H/K, it is easily seen that the action of 
G/H on B is regular Hence it is readily verified that for each g E Ti, ip{ge) is a permutation matrix, 
and 



V(Tie) 



/ 1 


1 • 


• 1 


1 \ 


1 


1 • 


• 1 


1 


1 


1 • 


• 1 


1 


1 


1 ■ 


■ 1 


1 


V 1 


1 • 


• 1 


1 / 



Clearly i]:{Tie) has eigenvalues 1 and 0, with respective eigenspaces Vi = vect{(l, 1, . . . , 1)} and Vb = 
vect{(l,-l,0,...,0),(l,0,-l,...,0),..., (1,0,0,...,-!)}, where vect(5) denotes the vector space 
generated by the set S. Hence 

^{Tie) = PEiiP-\ 

where we denote by Eij £ Mn{¥ go/ [e-.h]) the matrices whose entries are all except in the (i,j)-spot, 
where it is 1. One knows that {En, E22, ■ ■ ■ , Enn} and hence also 



MT\e) = PEiiP-\PE22P-\ 



.,PEnnP-'} 



forms a complete set of orthogonal primitive idempotents of A'/„(Fgo/[E:H] ). Let y = tlj{xe) = PAP ^. 
As 

E22 ^ AEiiA ^, . . . , E'nn = A" ^EiiA "^^ 



we obtain that 



{^(Tie), yijiT,e)y-\ . . . , y"- V(rie)y-"+i} 

forms a complete set of orthogonal primitive idempotents of Mn{¥go/iE:H]). Hence, applying 
us a complete set of orthogonal primitive idempotents of FGe. 



gives 
□ 



This method yields a detailed description of a complete set of orthogonal primitive idempotents of FG 
when G is a strongly monomial group such that there exists a complete and non-redundant set of strong 
Shoda pairs {H, K) satisfying T{gH, g'H) = 1 for all g, g' £ Ea{H/K). Remark that similar techniques 
are used in [JdROVG] to construct a complete set of orthogonal primitive idempotents of the rational group 
algebra QG with G as before. For example, the symmetric group S4 and the alternating group A4 of degree 
4 have a trivial twisting in all Wedderbum components of their group rings. Trivially, all abelian groups are 
included and it is also easy to prove that for all dihedral groups D2n = (a, 6 | a" = 
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there exists a complete and non-redundant set of strong Shoda pairs with trivial twisting since the group 
action involved has order 2 and hence is faithful. On the other hand, for quaternion groups Q4„ = 
(x^y I x^" = 2/"* = 1, a;" = , = x^^), one can verify that the strong Shoda pair ((.t) , 1) yields a 
non-trivial twisting. 

Even when the group is not strongly monomial or some strong Shoda pairs yield a non-trivial twisting, 
our description of primitive idempotents can still be used in the components determined by a strong Shoda 
pair with trivial twisting. This implies that we can always compute some minimal left G-codes over a 
finite field F for a finite group G of order coprime to char(F). 

IV. A CLASS OF METACYCLIC GROUPS 

In this section, we show that our main result can be applied to the metacyclic groups of the form 
Cgm X Cpn wlth Cp" acting faithfully on Cqm and p and q different primes, and fields F of size s 
coprime to pq. 

Throughout this section p and q are different primes, m and n are positive integers and G = (a) xi (5) 
with \a\ = g'", |6| = and (6) acts faithfully on (a) (i.e. C(p^{a) — 1). Let a be the automorphism of 
(a) given by a{a) = and assume that a{a) = with r G Z. As the kernel of the restriction map 
Aut((a)) Aut ((a'' ^) has order q"^~^, it intersects (a) trivially and therefore the restriction of a to 
a*"' also has order p". This implies that q = 1 mod p" and thus q is odd. Therefore, Aut (^^a^^^) 
is cyclic for every j = 0,1,..., m and (a) is the unique subgroup of Aut((a)) of order p". So, for 
every i ^ 1, . . . ,m, the image of r in Z/q^Z generates the unique subgroup of Z//(Z/g'Z) of order p". In 
particular, r^"" = 1 mod and r^^ ^ 1 mod q for every j = 0,...,n — 1. Therefore, r ^ 1 mod q 
and hence G' = (a''^^) = (a). 

In [OdRS04] more information was obtained on the strong Shoda pairs needed to describe the primitive 
central idempotents of the rational (and hence of a semisimple finite) group algebra of a finite metabelian 
group. We recall the statement. 

Theorem IV.l. [OdRS04, Theorem 4.7] Let G be a finite metabelian group and let A be a maximal 
abelian subgroup of G containing the commutator subgroup G' . The primitive central idempotents of 
QG are the elements of the form e{G, H, K), where {H,K) is a pair of subgroups of G satisfying the 
following conditions: 

1) H is a maximal element in the set {B < G \ A < B and B' < K < B}; 

2) H/K is cyclic. 

Using this description of the strong Shoda pairs, we get a complete and non-redundant set of strong 
Shoda pairs of G consisting of two types: 

(i) (G,L, := {ay)), i^Q,...,n, 

(ii) ((a),/^,:= (a?^>), j = l,...,m. 

It is easy to verify that for these strong Shoda pairs the corresponding twisting is trivial. Hence we 
can describe a complete set of orthogonal primitive idempotents in each simple component of FG using 
Theorem III.l. 

V. Examples of minimal left group codes 

In this section we will provide some illustrative examples of minimal left group codes making use 
of the computation of primitive idempotents. For these examples we used the computer algebra system 
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GAP [GAP13] and the packages GUAVA [BBC+12] and Wedderga [BKO+13]. The implementation of 
the used methods (based on Theorem IL6 and Theorem III.l) is now included in Wedderga. 

Note that each element c in ¥G is of the form c = ^"^i figi, where we fix an ordering {gi, g2, ■ ■ ■ , gn} 
of the group elements of G and fi G F. If we look at c as a codeword, we will rather write [/1/2 • ■ ■ /«]■ 

Example V.l. We define the finite group algebra F2G' over the nilpotent metacyclic group 

a = {a,b \ ^ l,b^ = l,ba = a%) 

and fix an ordering S of G. 

gap> A : -FreeGroup ( "a" , "b" ) ; ; a : =A . 1 ; ; b : =A . 2 ; ; 
gap> G:=A/ [a''9,b''3,b*a*b~(-l)*a"(-4)];; 
gap> IsNilpotent (G) ; 
true 

gap> F:=GF (2) ; ; 

gap> FG:=GroupRing(F,G) ; ; 

gap> S : =AsSet (G) ; 

[ <identity ...>, a, h, a"3, a"2, a*b, a''4, b"2, a"3*b, a"6, a"2*b, a'^S, 
a*b"2, a"4*b, a"7, a"3*b~2, a"6*b, a''2*b'"2, a"5*b, a"8, a"4*b"2, a''7*b, 
a~6*b~2, a''5*b''2, a"8*b, a~7*b"2, a''8*b"2 ] 

Computing the Wedderburn decomposition of F2G', we see that only one simple component (M3(F4)) 
will contribute to a non-abelian left group code, given by the strong Shoda pair {H,K). To define the 
primitive central idempotent of F2G' associated to this simple component, we have to define a s-cyclotomic 
class of irreducible F2-characters of H/K, which consists of linear faithful characters. All these linear 
faithful characters are defined by sending the generator of H/K to a power (coprime to [H : K]) of 
a fixed primitive [H : /fj-root of unity. Using the generator of H/K, such a cyclotomic class can be 
represented by a s-cyclotomic class modulo [H : K], which consists of integers coprime to [H : K]. 
With this information we can compute a complete set of orthogonal primitive idempotents in the simple 
component ¥2Gec{G, H, K). 

gap> WedderburnDecomposition (FG) ; 

[ ( GF(2)"[ 1, 1 ] ), ( GF{2-2)-[ 1, 1 ] ), ( GF(2-2)-[ 1, 1 ] ), 

( GF(2-2)-[ 1, 1 ] ), ( GF(2"2)"[ 1, 1 ] ), ( GF(2-2)-[ 3, 3 ] ) ] 
gap> H : =StrongShodaPairs (G) [6] [1]; 
Group ( [ b, a"3 ] ) 

gap> K:=StrongShodaPairs (G) [6] [2]; 
Group([ b, a''-2*b'-l*a"-l ]) 
gap> N : =Normalizer (G, K) ; ; 

gap> epi : =NaturalHomomorphismByNormalSubgroup (N, K) ;; 
gap> QHK : =Image {epi, H) ; ; 

gap> gq: =MinimalGeneratingSet (QHK) [1];; 

gap> C : =CyclotomicClasses (Size (F) , Index (H, K) ) [2 ] ; 

[ 1, 2 ] 

gap> P : =PrimitiveIdempotentsNilpotent (FG, H, K, [epi, gq] ) ; 

[ (Z (2) - 0) *a*b*a''5+ (Z ( 2 ) ' ) *b ~ -1 *a" 3+ ( Z (2 ) " ) *a' 3+ ( Z (2 ) " ) *b" -1 *a " 6+ ( Z (2 ) " 

0) *a"6+ (Z (2) "0) *a*b*a~8, (Z (2) "0) *b*a''9+ (Z ( 2 ) ' ) *a ~ -1 *b" -1 *a'' 4+ ( Z ( 2 ) ~ ) *a" 
-l*b"-l*a-7+ (Z (2) '0) *a'-3+ (Z (2) -0) *a"6+ (Z (2) '0) ibia'-e, 
(Z (2) "0) *a"2*b*a"4+ (Z (2)"0)*a*b"-l*a"5+(Z(2)"0)*a"2*b*a''7+(Z(2)"0)*a"3+( 
Z (2) "0) *a*b"-l*a"2+ (Z (2) ~0) *a"6 ] 

Using the first primitive idempotent e, we can consider the left ideal F2Ge of F2G and compute its 
corresponding code. 

gap> e:=P [1] ; ; 

gap> CodeWordByGroupRingElement (F, S, e) ; 
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[ 0*Z(2), 0*Z(2), 0*Z(2), Z(2)'-0, 0*Z(2), 0*Z(2), 0*Z(2), 0*Z(2), Z(2)"0, 
Z(2)'-0, 0*Z(2), 0*Z(2), 0*Z(2), 0*Z(2), 0*Z(2), Z(2)"0, Z(2)"0, 0*Z(2), 
0*Z(2), 0*Z(2), 0*Z(2), 0*Z(2), Z(2)"0, 0*Z(2), 0*Z(2), 0*Z(2), 0*Z{2) ] 

gap> FGe := LeftldealByGenerators (FG, [e] ) ; ; 

gap> V := VectorSpace (F, CodeByLeftldeal (F, G, S, FGe) ) ; ; 

gap> B := Basis {V) ; ; 

gap> code := GeneratorMatCode (B, F) ; 

a linear [27, 6, 1 . . 6] 8 . . 13 code defined by generator matrix over GF(2) 

gap> MinimumDistance ( code ) ; 

6 

In this way we have constracted a Hnear [27, 6, 6]-code over F2 by means of a minimal left nilpotent 
metacyclic group code. 

The following is an example of a metacyclic group code which turns out to be a best linear code (as 
one can check using [BBC"''12], [Bro98] or [Gra07]), i.e. a code which reaches the maximum bound on 
the minimum distance. This allows an alternative construction of a linear [21, 3, 12]-code over F2. 

Example Y.2. We consider the group ring F2G over the group G = (a, | = 1, fe"^ = 1, ba = a^'fe). 

gap> A : =FreeGroup ( "a" , "b" ) ; ; a : =A . 1 ; ; b : =A. 2 ; ; 
gap> G:=A/ [a''7,b''3,b*a*b~(-l)*a"(-4)];; 
gap> IsNilpotent (G) ; 
false 

gap> F:=GF (2) ; ; 

gap> FG;=GroupRing(F,G) ; ; 

gap> S:=AsSet (G) ; ; 

gap> H:=StrongShodaPairs (G) [3] [1];; 
gap> K;=StrongShodaPairs(G) [3] [2];; 
gap> N : =Normalizer (G, K) ; ; 

gap> epi : =NaturalHomomorphismByNormalSubgroup (N, K) ;; 
gap> QHK ;= Image (epi, H) ; ; 

gap> gq : =MinimalGeneratingSet (QHK) [1];; 

gap> C : =CyclotomicClasses (Size (F) , Index (H, K) ) [2 ] ; 

[ 1, 2, 4 ] 

gap> P : =Primit iveldempotent sTrivialTwist ing (FG, H, K, C, [ epi , gq] ) ; 

[ (Z(2)"0)*a"21+(Z(2)'0)*b*a''21+(Z(2)"0)*b"-l*a'21+(Z(2)"0)*a"22+(Z(2)"0)*b" 
-l*a"12*b''-l*a"8*b*a~8+(Z(2) ~0) *b*a " 12 *b" -1 *a" 8 *b*a ~ 8 + ( Z (2 ) " ) *b ~ -1 *a*b" 
-l*a"21*b*a"8+(Z(2)'0)*b*a*b"-l*a"21*b*a'8+(Z(2)'0)*a*b"-l*a~21*b*a'8+( 
Z(2)"0)*b"-l*a"2*b"-l*a''18*b"-l*a"8*b"-l*a'18+(Z(2)"0)*b*a"2*b"-l*a'18*b" 
-l*a"8*b''-l*a'18+(Z(2)'0)*a"2*b"-l*a''18*b'-l*a'8*b~-l*a"18, 
(Z(2)"0)*b"-l*a'9*b*a"17+(Z(2)"0)*b"-l*a"7*b'-l*a"28+(Z(2)"0)*a'-22+(Z(2)' 
0)*a"5*b"-l*a'30+(Z(2)'0)*b"-l*a"18*b*a"26+(Z(2)'0)*b''-l*a"8*b''-l*a*b'-l*a" 
18*b"-l*a''8+(Z(2)'0)*b~-l*a"7*b"-l*a''7*b*a'18+(Z(2)"0)*b"-l*a~9*b*a*b*a" 
15+(Z(2)"0)*b'-l*a"9*b*a''8*b*a"9+(Z(2)"0)*b'-l*a''7*b*a"9*b"-l*a~18+(Z(2)" 
0) *b"-l*a"8*b'-l*a*b*a''8*b*a"9+ (Z(2) "0)*b'-l*a'8*b''-l*a"27, 
(Z(2)"0)*a''26*b'-l*a"4*b*a~8+(Z(2)"0)*b*a''18*b'-l*a~8*b~-l*a"9+(Z(2)''0)*b*a" 
27*b*a"4*b*a''18+(Z(2)'0)*a~5*b*a"18*b''-l*a'2*b*a~18+(Z(2)"0)*b~-l*a'22*b*a" 
18+ (Z (2) "0) *b*a"27*b*a''22 + (Z (2)"0)*b*a"18*b'-l*a''8*b''2*a"18+(Z(2)~0)*a' 
20*b*a"18+(Z(2)''0) *b*a~33+ (Z (2) "0) ibia" 18*b'-l *a ~ 8 *b ~ 2 *a" 7+ ( Z (2)''0)*a'38+( 
Z (2) "0) *b*a''8*b"-l*a~18*b*a"15 ] 

gap> e : =P [1] ; ; 

gap> FGe := LeftldealByGenerators (FG, [e] ); ; 

gap> V := VectorSpace (F, CodeByLeftldeal (F, G, S, FGe) ); ; 

gap> B : = Basis (V) ; ; 

gap> code := GeneratorMatCode (B, F) ; 

a linear [ 2 1 , 3 , 1 . . 12 ] 9 . . 1 code defined by generator matrix over GF(2) 

gap> MinimumDistance ( code ) ; 

12 

gap> LowerBoundMinimumDistance (21,3,2) ; 
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12 

gap> UpperBoundMinimumDistance (21,3,2); 
12 

In this way we have constructed a best hnear [21, 3, 12]-code over F2 by means of a minimal left metacyclic 
group code. 

The following is an example of an abelian-by-metacyclic group code. This allows an alternative 
construction of a linear [105, 3, 60]-code over F2. 

Example V.3. We consider the group ring F2G over the group 

G = {a,b\a' = 1, = 1, = 1, ha = a% [a, c] = 1, [&, c] = l) . 



gap> 


A: =FreeGroup ( "a" , "b" , "c" ) ; ; a : =A . 1 ; ; b : =A . 2 ; ; c : = 


=A . 3 ; ; 


gap> 


G:=A/ [a"7,b'3, c'5,b*a*b" (-1) *a- (-4) , c*a*c' (-1 


ia" (-1 ) , c*b*c 


gap> 


F:=GF (2) ; ; 




gap> 


FG:=GroupRing(F,G) ; ; 




gap> 


S:=AsSet(G) ; ; 




gap> 


H:=StrongShodaPairs(G) [5] [1] ; ; 




gap> 


K:=StrongShodaPairs(G) [5] [2] ; ; 




gap> 


N ; =Normalizer (G, K) ; ; 




gap> 


epi : =NaturalHomomorphismByNormalSubgroup (N, K) 




gap> 


QHK;=Image (epi, H) ; ; 




gap> 


gq; =MinimalGeneratingSet (QHK) [ 1 ] ; ; 




gap> 


C :=Cy clot omicClasses (Size (F) , Index (H, K) ) [2] ; 




[ 1, 


2, 4 ] 




gap> 


P : =PrimitiveIdempotentsTrivialTwisting (FG, H, K 


C, [epi, gq] ) ; ; 


gap> 


e:=P[l] ; ; 




gap> 


FGe := LeftldealByGenerators (FG, [e] ) ; ; 




gap> 


V := VectorSpace (F, CodeByLeftldeal (F, G, S, FGe) 




gap> 


B : = Basis (V) ; ; 




gap> 


code := GeneratorMatCode (B, F) ; 





a linear [ 1 05 , 3 , 1 . . 60 ] 51 . . 52 code defined by generator matrix over GF(2) 

gap> MinimumDistance ( code ) ; 

60 

gap> LowerBoundMinimumDistance (105,3,2); 
60 

gap> UpperBoundMinimumDistance (105,3,2); 
60 

In this way we have constructed a best [105, 3, 60]-code by means of a minimal left abelian-by-metacyclic 
group code. 

The following example is one of a metacyclic group code. This allows an alternative construction of a 
hnear [20, 4, 12]-code over F3. 

Example V.4. We consider the group ring F3G over the group 

G = (a, 6 I = 1, fe^ = 1, ha = c?h) . 



gap> A : =FreeGroup ( "a" , "b" ) ; ; a : =A . 1 ; ; b : =A. 2 ; ; 

gap> G:=A/ [a"5,b"4,b*a*b''(-l)*a"(-2)];; 

gap> F:=GF (3) ; ; 

gap> FG:=GroupRing (F, G) ; ; 

gap> S:=AsSet (G) ; ; 

gap> H:=StrongShodaPairs (G) [4] [1] ; ; 
gap> K;=StrongShodaPairs(G) [4] [2];; 
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gap> N : =Normalizer (G, K) ; ; 

gap> epi : =NaturalHomomorphismByNormalSubgroup (N, K) ;; 
gap> QHK : =Image (epi, H) ; ; 

gap> gq : =MinimalGeneratingSet (QHK) [1];; 

gap> C : =CyclotomicClasses (Size (F) , Index (H, K) ) [2 ] ; 

[ 1, 3, 4, 2 ] 

gap> P : =Primit iveldempotent sTrivialTwist ing (FG, H, K, C, [ epi , gq] ) ; ; 
gap> el :=P [1] ; ; 

gap> FGel := Lef t IdealByGenerator s (FG, [ el ] ) ; ; 

gap> VI := VectorSpace (F, CodeByLeftldeal (F, G, S, FGel) ) ; ; 

gap> Bl := Basis (VI ); ; 

gap> codel := GeneratorMatCode (Bl , F ) ; 

a linear [20, 4,1. . 8] 8 . .13 code defined by generator matrix over GF (3) 

gap> MinimumDistance (codel) ; 

8 

gap> e2 :=P [2] ; ; 

gap> FGe2 := LeftldealByGenerators (FG, [e2 ] ) ; ; 

gap> V2 := VectorSpace (F, CodeByLeftldeal (F, G, S, FGe2) ); ; 

gap> B2 := Basis (V2 ); ; 

gap> code2 := GeneratorMatCode (B2 , F ) ; 

a linear [ 2 , 4 , 1 . . 12 ] 8 . . 1 3 code defined by generator matrix over GF(3) 

gap> MinimumDistance ( code2 ) ; 

12 

gap> LowerBoundMinimumDistance (20, 4 , 3 ) ; 
12 

gap> UpperBoundMinimumDistance (20, 4 , 3 ) ; 

12 

In this way we have constructed a best [20, 4, 12]-code by means of a minimal left metacyclic group code. 
Notice that the choice of the primitive idempotent is crucial to obtain a best code. 
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